Search Results

1. J. Leino, A. Penttinen and J. Virtamo, Approximating Flow Throughput in Complex Data Networks, in Proceedings of 20th International Teletraffic Congress (ITC-20), pp. 422-433, 2007, Ottawa, Canada (link)(bib)

   Abstract: Flow level analysis of data networks has recently taken a major step towards tractability with the introduction of a resource sharing scheme called balanced fairness. We consider the balanced fairness concept in analyzing per-flow throughput in complex networks with a large number of flow classes. The two existing practical approaches in the setting, namely performance bounds and asymptotic analysis, require that the capacity set of the network is given explicitly as a set of (linear) constraints. We extend the asymptotic analysis method by providing explicit expressions for the second order throughput derivative in the light traffic regime. We show how asymptotic analysis can be applied in multipath routing and wireless networks, where the linear constraints cannot be readily worked out in explicit form. Finally, we introduce a numerical throughput analysis scheme based on Monte Carlo method.